package ljl.alg.jianzhioffer.round2;

public class _10_1_fib {
    
    /*
    * 这个和力扣那个题一样，不过得取余，防止溢出
    * 矩阵乘法的实在不想写了！
    * */
    int mod = 1000000007;
    public int fib(int n) {
        int a = 0, b = 1;
        while (n-- > 0) {
            int c = b;
            b = (a + b) % mod;
            a = c;
        }
        return a;
    }
}
